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Abstract. We study various conditions on matrices B and C under which they can be 
the off-diagonal blocks of a partitioned normal matrix. 

Keywords. Normal matrix; unitary matrix; norm; completion problem; dilation. 

The structure of general normal matrices is far more complicated than that of two spe- 
cial kinds — hermitian and unitary. There are many interesting theorems for hermitian 
and unitary matrices whose extensions to arbitrary normal matrices have proved to be 
extremely recalcitrant (see e.g., IT)). The problem whose study we initiate in this note is 
another one of this sort. 

We consider normal matrices N of size 2n, partitioned into blocks of size n as 



N - 



A B 
C D 



(1) 



Normality imposes some restrictions on the blocks. One such restriction is the equality 

l|B||2 = ||C|| 2 (2) 

between the Hilbert-Schmidt (Frobenius) norms of the off-diagonal blocks B and C. If T 
is any m x m matrix with entries ty, then 




The equality (0 is a consequence of the fact that the Euclidean norm of the jth column 
of a normal matrix is equal to the Euclidean norm of its jth row. 

Replacing the Hilbert-Schmidt norm by another unitarily invariant norm, we may ask 
whether the equality (O is replaced by interesting inequalities. Let s\ (T) > ■■■ > s m (T) 
be the singular values of T. Every unitarily invariant norm |||r||| is a symmetric gauge 
function of {sj(T)} (see chapter IV of [1| for properties of such norms). Much of our 
concern in this note is with the special norms 



(tr T*T 



1/2 : 
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and 

||r|| =si{T)=swp x&cmM=l \\Tx\\. (3) 
The latter is the norm of T as a linear operator on the Euclidean space C m . Clearly 

imi<imi 2 <\/^imi, (4) 

for every m x m matrix T. 

If the matrix N in (Q]i is hermitian, then C = B* , and hence, |||C||| = |||-B||| for all 
unitarily invariant norms. If N is unitary, then AA* +BB* = A* A + C*C = /. Hence, the 
eigenvalues Xj satisfy the relations 

Xj{BB*) = Xj(I-AA*) = 1 —Xj(AA*) 

= 1 - Xj{A*A) = Xj{I-A*A) = Xj(C*C). 

Thus B and C have the same singular values, and again = | j jCj ] | for all unitarily 

invariant norms. 

This equality of norms does not persist when we go to arbitrary normal matrices, as we 
will soon see. From (O and we get a simple inequality 

||B||<VH||C||. (5) 

One may ask whether the two sides of <(5j can be equal, and that is the first issue 
addressed in this note. 

When n = 2, it is not too difficult to construct a normal matrix of the form (Q]i in 
which ||B|| = valley. One example of such a matrix is 





" 





V2 







1 














1 





1 




1 












(6) 



When n — 3, examples seem harder to come by. One that preserves some of the features 
of (O is given by the matrix 








V*- 1 







V3 


















HT 

V v/3 















N = 































1 












-1 







1 





V 














1 













HT 

V 
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(7) 

It can be seen that N is normal and plainly ||B|| = \/3 while ||C|| = 1. When n = 4, it is 
impossible to find such a matrix, and that is our first theorem. 

The following elementary lemma (which can be verified by induction on the integer k) 
is used repeatedly in our proof. 

Lemma. Let V be an n- dimensional vector space and let V\ , . . . , Vk be subspaces ofV the 
sum of whose dimensions is larger than (k— l)n; i.e., 



^dirnV; > (k- \)n. 

.7=1 

Then the intersection of these k subspaces is nonzero. 
Theorem 1. There exists a normal matrix N of the form (HJ with 

||B||=Vn||C|| 
if and only if n < 3. 



(8) 



Proof. Note first that if equalities (f2]i and (HJ hold simultaneously, then rank B must be 



one and C must be unitary. So, after applying a unitary similarity by 
assume that 



c o 
o I 



N = 



A B 
I D 



we may 



(9) 



The normality condition iV*iV = AW* leads to two equations 

A D = A*BBD*. 

21 = AA* -A*A + BB*+B*B + D*D-DD*. 



(10) 
(11) 



Since B is of rank one, 

where dimX stands for the dimension of a space X. So, if n > 3, then the dimensions 
of kerZ? and kerZT add up to more than n. Hence their intersection is nonzero, and we 
may choose a unit vector x in this intersection. For this vector, we obtain from (TTOb 



(A - D)x = BD*x, 



and 



(A-D)*x = B*Ax. 
Equation (TTTb leads to the condition 



(12) 



(13) 



2=\\A*x\\ 2 -\\Ax\\ 2 +\\Dx\\ 2 - 



\D*x\\ 



(14) 



The rest of the proof shows that if n > 3, then we can choose a vector x £ (ker B) n 
(ker B*) for which these conditions cannot be satisfied. 
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The two matrices BD* and B*A have rank at most 1, so their kernels have dimension at 
least n — 1. Hence 

dim(kerB)+dim(kerB*)+dim(kerBD*)+dim(kerB*A) >4n-4. (15) 

This is larger than 3n whenever n > A. So, in this case the four kernel spaces involved 
in dT3T > have a nonzero intersection. Let x be a unit vector in this intersection. Then from 
( [T2] | and (O we find that 

(A-D)x=0 and (A-D)*x = 0. 

Hence, ||Ax|| = \\Dx\\ and ||A*jc|| = This contradicts the condition (fl4l . 

Now consider the case n — A. The spaces ker B and ker B* have dimension 3 each, while 
the space kerfi(A +D)* has dimension at least 3. The three dimensions add up to more 
than 8. Hence, we can find a unit vector x in the intersection of these three spaces. For this 
vector we have 

||A*x|| 2 - ||D*x|| 2 = Re ((A +D)*x, (A-D)*x) 

= Re((A+D)*x,B*Ax) 

= Re {B(A+D)*x,Ax) 

= 0. (16) 

Here the second equality is a consequence of ([Oi l, and at the last step we have used the 
fact that B(A+D)*x = 0. 

Using ( TT2T > instead of (fT3l we get 

||Dx|| 2 - ||Ax|| 2 = Re((A+D)x,(D-A)x) 

= Re((A+D)x,BD*x) 

= Re{B*(A+D)x,D*x). (17) 

Since B is a matrix with rank equal to 1 and norm equal to 2, we have B*BB* — 4B* . (Use 
the polar decomposition B = UP. In some orthonormal basis P is diagonal with only one 
nonzero entry 2 on the diagonal. So B*BB* = P 3 U* = APU* = AB* .) Hence we have 

AB*Ax = B*BB*Ax 

= B*B(A-D)*x (using O) 

= B*B(A+D)*x - 2B*BD*x 

= 2B*BD*x 

= 2B*(A-D)x (using©) 
= AB*Ax-2B*(A+D)x. 
This shows that B* (A + D)x = 0, and we get from (Qj]i 

||Dx|| 2 -||Ax|| 2 = 0. (18) 

Clearly the relations ( fT4l . ( [T6| > and ( U~8l cannot be simultaneously true. 

We have shown that when n > 4, there cannot exist a 2n x 2« normal matrix of the form 
(0 in which B is an n x « matrix of rank one. This proves the theorem. ■ 



Corners of normal matrices 



397 



Our discussion leads to some natural questions. 
Problem 1 . For n > 4, evaluate the quantity 

a„ = supi ||5||/||C||: 3A,D for which 



" A 


B ' 


is normal 1 


C 




D 





We have seen a„ < y/n for n > 4. It would be of interest to know whether a„ is a bounded 
sequence. 

Problem 2. What matrix pairs B,C can be the off-diagonal entries of a normal matrix N 



7 B 
C ? 



as in ([T])? In other words, when does 
Example 1 . Consider the 2x2 matrices 



have a normal completion? 





"1 e" 




'1 0" 


B = 




, c = 






o o 




e 



Then, ||5||2 = ||C||2- However, there do not exist any 2x2 matrices A and D for which 
c D is normal. We leave the verification of this statement to the reader. Thus the equal- 
ity (f2]l is only a necessary condition for normality of the matrix (Q}. 

We consider some special cases of the question raised in Problem 2. We assume either 
B = C. or B = C*. 



For every B, the matrix 



? B 
B 1 



chosen to be of the special type 
then 



has a normal completion, and this completion may be 
Indeed, if U is the unitary matrix U 



A B 
B A 



1 

V^2 



/ / 

-/ / 





A 


B 


U* = 


u 








B 


A_ 





A + B 
A-B 



So 



A B 
B A 



is normal if and only if 



A+B 
A— 

A+B and A — B both are normal. The most obvious choice of A that assures this is A 
Thus 



B = 



B* B 
B B* 



is normal, and this is the case if and only if 

B*. 



(19) 



? B 
B ? 



is a normal completion of 

IIBII < IIBII < 2115 



We have the norm inequality 



(20) 



When B 



o 1 




we have ||5|| = ||5||. On the other hand, if B is any hermitian matrix, 



B 
B 



then ||5|| = 2||5|| . In this case, and more generally when B is normal. 

has norm equal to ||5||. This raises the question of finding completions of 
'optimal' in various senses. 



is normal and 



? B 



that are 



398 



Rajendra Bhatia and Man-Duen Choi 



Problem 3. Given a matrix B find a matrix A such that 

N = 



A B 
B A 



is normal and has the least possible norm. This is equivalent to asking for a matrix A such 
that A +B and A — B are normal and the quantity max(||A+S|| , \ \A — B\\) is minimised. It 
might be difficult to find all solutions to this problem. The following considerations lead 
to one solution. 



We assume that B is a contraction, i.e. ILBll < 1 and ask for an A so that 



A B 
B A 



is unitary. 



This is a unitary completion of the matrix 
decomposition of B. Then 



? B 
B ? 



Let B = USV be the singular value 



~u* 


" 




A 


B 




y* 


" 




V*AV* 


s 





u* 




B 


A_ 







v* 




s 


U*AV*_ 



So, the problem reduces to finding an A' such that , is unitary. A familiar idea from 

the theory of unitary dilations (p. 232 of [2 |) suggests the choice A' = i(I — S 2 ) 1 ! 2 . 

This tells us how to find for any matrix B one of the least-norm normal completions of 



? B 
B ? 

Next we consider the case B = C* , and ask for matrices A and D such that 



Assume ||5|| = 1 and find a unitary completion as proposed above. 



N - 



A 
B 



(21) 



is normal. A calculation shows that the matrices A and D must be normal and satisfy the 
equation 



{A-A*)B = B(D-D*). 



(22) 



Let A = Hi + iK\ and D = H2 + 1K2 be the Cartesian decompositions of A and D. Here 
(H\,K\) and {H^^Kj) are two pairs of commuting hermitian matrices. Equation ( 1221 is 
equivalent to K\B — BK2. This shows that 

B*BK 2 = B*K\B = (KiBfB = (BK 2 )*B = K 2 B*B. 

So K 2 commutes with B*B, and hence with the factor P in the polar decomposition B = 
UP. 

Thus the general solution to (1221 is obtained as follows: Choose Kq and K 2l both her- 
mitian, satisfying the conditions 

K P = PK , K 2 P = PK 2 , (K Q - K 2 )P = 0. 

Let K\ — UKqU* . This condition ensures 

K\B = UK Q U*B = UK P = UK 2 P = UPK 2 = BK 2 . 

Choose hermitian matrices Hi and H 2 that commute with K\ and K 2 , respectively. Let 
A = H\ + iK\ and D = H 2 + iK 2 . This leads to in (1211 being normal. 
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As before, we also consider the special case ||B|| < 1 and ask for A and D such that the 
matrix ( f21~b is unitary. This can be solved as follows: Let B = UP be any polar decompo- 
sition. Choose hermitian matrices Kq and K 2 that commute with P and satisfy the inequal- 
ities 



Kq<I-P 2 , 



k\<i-p 2 . 



Then choose hermitian matrices Hq and H 2 that commute with Kq and K 2l respectively, 
and satisfy the conditions 

Hq 2 + K Q 2 =H 2 2 + K 2 2 =I-P 2 . 

Let A — U (H + iK )U* and D = H 2 + iK 2 . Then the matrix (EB is unitary. 



Example 1 shows that the equality \\B 



1 B 
C ? 



C 2 is not a sufficient condition for the 



existence of a normal completion of 

Our next proposition shows that equality between all unitarily invariant norms is a 
sufficient condition. 



PROPOSITION. 

Let B,C be n x n matrices with \ \\B\ 



\C\ 1 1 for every unitarily invariant norm. Then 



the matrix 



? B 
c ? 



has a completion that is a scalar multiple of a unitary matrix. 



Proof. If |||B||| = |||C||| for every unitarily invariant norm, then Sj(B) = sj(C) for all 
j = 1,2, ... ,7i. Hence, there exist unitary matrices t/1,1/2, V\ , V 2 such that B = U1SU2, and 
C = Vi5V2. Divide B and C by 1 15| | , and thus assume | \S\ \ — 1 . Then / — S 2 is positive, and 
has a positive square root. It is easy to see that the matrix 



(I-S 2 )i 



-(I-S 



2\\ 



is unitary. Multiply this matrix on the left by the unitary matrix U\®V\, and on the right 
by the unitary matrix V 2 © U 2 - This gives a unitary matrix whose off-diagonal blocks are 
B and C. ■ 



While the condition in the Proposition is not necessary, it is sensitive to small per- 
turbations. The matrices B and C in Example 1 satisfy the conditions ||B||2 = ||C||2, 



\B\ 



|C| || + 0(e), but for £ 7^ 0, there is no possible normal completion of 



? B 
c ? 
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